Shortest path problem

Results: 829



#Item
591Geometric graph theory / Topological graph theory / Force-based algorithms / Shortest path problem / Graph / Tree / Adjacency matrix / Path decomposition / Social network analysis software / Graph theory / Mathematics / Graph drawing

Eurographics Conference on Visualization (EuroVis[removed]R. Borgo, R. Maciejewski, and I. Viola (Editors) STAR – State of The Art Report The State of the Art in Visualizing Dynamic Graphs

Add to Reading List

Source URL: www.visus.uni-stuttgart.de

Language: English - Date: 2014-04-18 02:58:46
592Mathematics / Routing algorithms / Internet protocols / Internet standards / Network theory / Routing / Open Shortest Path First / Shortest path problem / Link-state routing protocol / Routing protocols / Network architecture / Graph theory

Optimal Link-state Hop-by-hop Routing Nithin Michael∗ , Ao Tang∗ and Dahai Xu† ∗ ECE Dept., Cornell University, Ithaca, NY 14853, USA. Email: {nm373@,atang@ece.}cornell.edu † AT&T Labs Research, Florham Park, N

Add to Reading List

Source URL: people.ece.cornell.edu

Language: English - Date: 2013-08-29 18:01:53
593Theoretical computer science / Markov models / Network theory / Crowdsourcing / PageRank / Webgraph / Graph / Shortest path problem / Directed graph / Graph theory / Link analysis / Mathematics

Optimal Link Bombs are Uncoordinated ∗ Sibel Adalı, Tina Liu, Malik Magdon-Ismail Department of Computer Science, Rensselaer Polytechnic Institute, 110 8th Street, Troy, NY 12180.

Add to Reading List

Source URL: airweb.cse.lehigh.edu

Language: English - Date: 2005-05-18 10:09:37
594Parallel computing / Cycle detection / SPMD / Compiler optimization / Algorithm / Shortest path problem / Floyd–Warshall algorithm / Graph / Connected component / Mathematics / Graph theory / Theoretical computer science

Polynomial-time Algorithms for Enforcing Sequential Consistency in SPMD Programs with Arrays Wei-Yu Chen1 , Arvind Krishnamurthy2 , and Katherine Yelick1 1 Computer Science Division, University of California, Berkeley

Add to Reading List

Source URL: upc.lbl.gov

Language: English - Date: 2010-05-06 00:14:41
595Network theory / Networks / Shortest path problem / Routing algorithms / Flow network / Interpersonal ties / Graph / Network science / Girvan–Newman algorithm / Graph theory / Mathematics / Theoretical computer science

All Friends are Not Equal: Using Weights in Social Graphs to Improve Search Sudheendra Hangal Diana MacLean

Add to Reading List

Source URL: xenon.stanford.edu

Language: English - Date: 2011-03-12 01:37:57
596NP-complete problems / Graph connectivity / Path / Shortest path problem / Graph / Travelling salesman problem / Eulerian path / Neighbourhood / Path graph / Graph theory / Mathematics / Theoretical computer science

Teacher Guide for Graph Theory Learning Objectives Students will: o Define a mathematical graph, identifying edges and vertices. o Represent real-life situations with mathematical graphs. o Determine which graphs have Eu

Add to Reading List

Source URL: math.schaubroeck.net

Language: English - Date: 2012-05-17 15:47:49
597Internet / Internet protocols / Internet standards / Routing algorithms / Operations research / Open Shortest Path First / Shortest path problem / Routing / IS-IS / Network architecture / Routing protocols / Computing

Robust Traffic Engineering: Game Theoretic Perspective Vladimir Marbukh National Institute of Standards and Technology 100 Bureau Drive, Stop 8920, Gaithersburg, MD[removed], USA Tel: [removed]

Add to Reading List

Source URL: w3.antd.nist.gov

Language: English - Date: 2009-02-03 16:25:18
598Search algorithms / Spanning tree / Graph connectivity / Graph / Depth-first search / Breadth-first search / Connected component / Shortest path problem / Maximum flow problem / Graph theory / Mathematics / Theoretical computer science

RBGL: R interface to boost graph library L. Long, VJ Carey, and R. Gentleman October 13, 2014 Summary. The RBGL package is primarily an interface from R to the Boost Graph Library (BGL). It includes some graph algorithms

Add to Reading List

Source URL: www.bioconductor.org

Language: English - Date: 2014-10-13 20:30:02
599NP-complete problems / Path / Graph / Shortest path problem / Travelling salesman problem / Distance / Eulerian path / Path graph / Hypohamiltonian graph / Graph theory / Mathematics / Graph connectivity

Teacher Guide for Graph Theory Learning Objectives Students will: Define a mathematical graph, identifying edges and vertices.

Add to Reading List

Source URL: math.schaubroeck.net

Language: English - Date: 2012-05-17 15:47:39
600Search algorithms / Theoretical computer science / Network theory / Operations research / Cybernetics / Shortest path problem / Genetic algorithm / A* search algorithm / Topology / Mathematics / Mathematical optimization / Applied mathematics

Topology Optimization of Adaptive Compliant Aircraft Wing Leading Edge

Add to Reading List

Source URL: www.pellegrino.caltech.edu

Language: English - Date: 2011-02-15 13:15:39
UPDATE